1 1 Ju n 20 01 RANDOM YOUNG TABLEAUX AND COMBINATORIAL IDENTITIES
نویسندگان
چکیده
Abstract. We derive new combinatorial identities which may be viewed as multivariate analogs of summation formulas for hypergeometric series. As in the previous paper [Re], we start with probability distributions on the space of the infinite Young tableaux. Then we calculate the probability that the entry of a random tableau at a given box equals n = 1, 2, . . . . Summing these probabilities over n and equating the result to 1 we get a nontrivial identity. Our choice for the initial distributions is motivated by the recent work on harmonic analysis on the infinite symmetric group and related topics.
منابع مشابه
Random Young Tableaux
We derive new combinatorial identities which may be viewed as multivariate analogs of summation formulas for hypergeometric series. As in the previous paper Re], we start with probability distributions on the space of the innnite Young tableaux. Then we calculate the probability that the entry of a random tableau at a given box equals n = 1; 2; : : :. Summing these probabilities over n and equa...
متن کاملPii: 0097-3165(90)90066-6
We introduce several analogs of the Robinson-Schensted algorithm for skew Young tableaux. These correspondences provide combinatorial proofs of various identities involving f&,, the number of standard skew tableaux of shape L/p, and the skew Schur functions So..,,. For example, we are able to show bijectively that and 4 S;&)QdY)=C ~p;p(x)~~,p(Y) n (1-%Y,)Y. P 1. I It is then shown that these ne...
متن کاملPattern Avoidance and Young Tableaux
Motivated by [13, Theorem 4.1], this paper extends Lewis’s bijection to a bijection between a more general class L(n, k, I) of permutations and the set of standard Young tableaux of shape 〈(k + 1)n〉, so the cardinality |L(n, k, I)| = f 〈(k+1)n〉, is independent of the choice of I ⊆ [n]. As a consequence, we obtain some new combinatorial realizations and identities on Catalan numbers. In the end,...
متن کاملTableaux on Periodic Skew Diagrams and Irreducible Representations of the Double Affine Hecke Algebra of Type A
As is well known, Young diagrams consisting of n boxes parameterize isomorphism classes of finite-dimensional irreducible representations of the symmetric group Sn of degree n, and moreover the structure of each irreducible representation is described in terms of tableaux on the corresponding Young diagram; namely, a basis of the representation is labeled by standard tableaux, with which the ac...
متن کاملOn Selecting a Random Shifted Young Tableau
The study of standard and generalized Young tableaux has led to interesting results in quite a number of areas of mathematics. These arrays are of importance in the representation theory of the symmetric and general linear groups [12], in invariant theory [7], and in connection with various combinatorial problems [ 11. In addition, many algorithms have been developed that manipulate the tableau...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998